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Abstract. Let X be a finite 2-complex with unfree fundamental 
group. We prove lower bounds for the area of a metric on X, in 
terms of the square of the least length of a noncontractible loop 
in X. We thus establish a uniform systolic inequality for all un- 
free 2-complexes. Our inequality improves the constant in M. Gro- 
mov's inequality in this dimension. The argument relies on the 
Reeb graph and the coarea formula, combined with an induction on 
the number of freely indecomposable factors in Grushko's decom- 
position of the fundamental group. More specifically, we construct 
a kind of a Reeb space "minimal model" for X, reminiscent of the 
"chopping off long fingers" construction used by Gromov in the 
context of surfaces. As a consequence, we prove the agreement of 
the Lusternik-Schnirclmann and systolic categories of a 2-complex. 
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1. Inequality for unfree complexes 

The homotopy 1-systole, denoted sys7r 1 (A), of a compact metric 
space A is, by definition, the least length of a noncontractible loop 
in A. The first systematic study of this invariant and its generalisa- 
tions, by M. Gromov |Gro83j . built upon earlier pioneering work of 
C. Loewn er, P. Pu jPu52] . R. Accola, C. Blatter, M. Berger |Berg65| , 
J. Hebda |He82j . and others. Such work was recently surveyed in the 
articles [CrK03, KL05]. See |Ka06j for an overview of systolic problems. 

The optimal systolic ratio, denoted SR(A), of an n-dimensional com- 
plex X, is the supremum of the values of the scale-invariant ratio 

SyS7Ti"(g) 

vol n (£) 

the supremum being over all piecewise flat metrics Q on X. 
Let A be a connected finite complex. Let 

/ : X — > K(iri(X), 1) 

be its classifying map, i.e. a map that induces an isomorphism of 
fundamental groups. Here K(ir, 1) denotes a connected CW-space 
with 7Ti(A(7r, 1)) = 7T and 7i n (K(n, 1)) = for all n > 2. If /' : A — ► 
K'(tti(X), 1) is another classifying map, then there exists a homotopy 
equivalence h : K(n 1 (X), 1) — > K'(n 1 (X), 1) such that hf ~ /'. 

Definition 1.1. A complex A is said to be n-essential if there exists a 
classifying map A — > K(tc, 1) that cannot be homotoped into the (n — 
l)-skeleton of A^A), 1), cf. !C;ro991 p. 264], jKH,()4j . By the above, 
every classifying map has this property. 

In the case n = 2, a 2-complex is 2-essential if and only if it is unfree, 
cf. Theorem 112.11 



Definition 1.2. A 2-complex is unfree if its fundamental group is not 
free. 
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M. Gromov |Gro83[ Appendix 2] proved that every n-essential n- 
complex X satisfies a systolic inequality, i.e. there exists a (finite) con- 
stant C n > such that SR(X) < C n . Note that a converse is true 
by jBa93l Lemma 8.4]. 

When X is a surface, numerous systolic inequalities are now avail- 
able. They include near-optimal asymptotic upper bounds for the op- 
timal systolic ratio of surfaces of large genus |Gro83t IKS05] , as well as 
near-optimal asymptotic lower bounds for large genus BS94, KSV05J. 
The genus 2 surface was recently shown to be Loewner KS06a , and 
moreover admits an optimal systolic inequality in the CAT(O) class 
[KS06bJ. A relative version of Pu's inequality |Pu52j was obtained 
in jBaCIK05 . However, many of the existing techniques, including the 
entropy technique of |KS05ij. are not applicable in the more general 
context of an arbitrary finite 2-complex. 

Specifically in dimension 2, M. Gromov |Gro83| 6. 7. A] (note a mis- 
print in the exponent) showed that every unfree 2-dimensional com- 
plex X satisfies the inequality 

SR(A) < 10 4 . (1.1) 

Contrary to the case of surfaces, where a (better) systolic inequal- 
ity can be derived by simple techniques, Gromov's proof of inequal- 
ity (jl.lj) depends on the advanced filling techniques of |Gro83j . Note 
that the technique of cutting a surface open along a non-separating 
loop, and applying the coarea formula to the distance function from 
one of the boundary components, does not seem to generalize to arbi- 
trary 2-complexes. 

Recently, M. Gromov |Gro05j remarked that a systolic inequality 



for unfree 2-complexes should be a consequence merely of the coarea 
formula. 

We have been able to obtain a uniform inequality for arbitrary un- 
free 2-complexes using merely the coarea formula, the properties of the 
Reeb graph of the distance function, as well as the classical Grushko 
decomposition of the fundamental group ISi(iol IS7:W79| . More specif- 
ically, we construct a kind of a Reeb space "minimal model" M(X, r) 
for X, reminiscent of the "chopping off long fingers" construction used 
by M. Gromov |Gro83j in the context of surfaces. We thus improve the 
constant in (jl.l|) to the value 12. Namely, we show the following. 

Theorem 1.3. Every finite unfree 2-complex X satisfies the boundSR(X) < 
12. 



Remark 1.4. Given an arbitrary 2-dimensional complex X, we con- 
sider a 2-dimensional complex Y whose fundamental group is the unfree 
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factor of the Grushko decomposition of the fundamental group of X, 
cf. Section |21 Then there is a map / : Y — ► X inducing a monomor- 
phism in tci, cf. [ScW79, Lemma 1.5]. Now in the absence of loose loops 
(see Section |HJ), for the source space Y, an inequality SR(F) < 4 can be 
established relatively easily by means of the coarea formula. Further- 
more, one can pushforward systolic inequalities by such a map /, by 
a technique pioneered by I. Babenko [Ba93j, cf. [KR04, KR05J. This 
would prove a systolic inequality for the target space X, as well. How- 
ever, the resulting inequality for X is not uniform, since pushforward 
affects the constant in the inequality. Namely, the constant is worsened 
by the number of faces of Y in the inverse image of a face of X. To 
overcome this difficulty, we will use an induction on the free index of 
Grushko, cf. Q . 

Question 1.5. It is an open question whether all unfree 2-complexes 
satisfy Pu's inequality for MP 2 , equivalently if the optimal constant 
in (HID is f . 

This article is organized as follows. The corank and the free index 
of Grushko FIG(X) of a 2-complex X are reviewed in Section |21 A 
useful application of the Seifert-van Kampen theorem appears in Sec- 
tion El The Reeb graph and its generalisation called Reeb space are 
described in Section EJ Section 03 introduces a minimal model for X, 
obtained by pruning suitable simply connected superlevel sets, as well 
as superfluous branches of the Reeb tree. Technical results on the level 
curves of the distance function are presented in Sections El We define 
loose loops and describe the intersection of pointed systoles with level 
curves in Section [71 The dichotomy loose loop/area lower bound is 
explained in Section |H1 In Section |U] we prove the bound SR(X) < 4 
when FIG(X) = 0, cf. Theorem 19.31 A suitable noncontractible level 
of the distance function is identified in Section in Section ^2 us- 
ing such a noncontractible level and the coarea formula, we prove a 
corank-dependent systolic inequality for unfree 2-complexes. We com- 
pute the Lusternik-Schnirelmann category catLs(A) of a 2-complex X 
in Section H21 and show that catLs(X) and the systolic category of X 
agree. The proof of the uniform bound SR(X) < 12 occupies Sections 
EH and d 

All complexes are assumed to be simplicial, finite, connected, and 
piecewise flat, unless explicitly mentioned otherwise. 

2. Corank and free index of Grushko 

Recall that the corank of a group G is defined to be the maximal 
rank n of a free group F n admitting an epimorphism G — > F n from G. 
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Clearly, every finitely generated group has finite corank, and therefore 
each finite CW-space has fundamental group of finite corank. 

Grushko's theorem |St65| ScW79j asserts that every finitely gener- 
ated group G has a decomposition as a free product of subgroups 

G = F p *H 1 *---*H q (2.1) 

such that F p is free of rank p, while every Hi is nontrivial, non iso- 
morphic to Z and freely indecomposable. Furthermore, given another 
decomposition of this sort, say G — F r * H[ * • • • * H' s , one necessarily 
has r = p, s = q and, after reordering, H[ is conjugate to Hi. 

Definition 2.1. We will refer to the number p in decomposition (|2.1|) 
as the free index of Grushko of G, denoted FIG(G). 

Thus, every finitely generated group G with FIG(G) = p can be 
decomposed as 

G = F p * H G , (2.2) 

where F p is free of rank p and FIG(Hg) = 0. The subgroup Hq is 
unique up to isomorphism. Its isomorphism class is called the unfree 
factor of (the isomorphism class of) G. If X is a finite complex, we set 

FIG(X) = FIG(tt 1 (X)) (2.3) 

by definition. Note that every finitely generated group G satisfies 
FIG(G) < corank(G). 

Definition 2.2. Let G be a finitely generated group. We say that an 
element g G G splits off if G admits a decomposition as a free product 
with the infinite cyclic group generated by g. 

3. An application of the Seifert-van Kampen theorem 

We need the following well-known fact about CW complexes, cf. |Rud98l 
Prop. 1.3.26]. 

Proposition 3.1. Let (X, A) be a CW -pair. If A is a contractible 
space, then the quotient map X X/A is a homotopy equivalence. □ 

Corollary 3.2. Consider a CW -pair (X, A) and a CW-space X U CA 
where CA is the cone over A. Then the quotient map 

X U CA -4(IU CA)/CA = X/A 

is a homotopy equivalence. In particular, X U CA and X/A are homo- 
topy equivalent, X U CA ~ X/A. □ 
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Lemma 3.3. Let (X, A) be a CW-pair with X and A connected. Then 
the quotient map q : X — > X/A induces an epimorphism of fundamental 
groups. Furthermore, if the inclusion j : A — > X induces the zero 
homomorphism : 7Ti(A) — > 7Ti(X) of fundamental groups, then the 
quotient map q : X — > X/A induces an isomorphism of fundamental 
groups. 

Proof. By the Seifert-van Kampen theorem, the inclusion 

i: X C XUCA 

induces an epimorphism z* : 7Ti(X) — > 7Ti(X U CA) of fundamental 
groups, and z* is an isomorphism if j* is the zero map. Finally, by 
Corollary 13. 2[ the quotient map X U CA — > X/A is a homotopy equiv- 
alence, while the map q is the composition X C X U CA — > X/A, 
proving the lemma. □ 

Lemma 3.4. Lei A = {ao, a%, . . . , a^} be a finite subset of a con- 
nected CW -space X. Then X U CA is homotopy equivalent to the 
wedge of X and k circles, X U CA ~ X V Si V ■ ■ • V S^. In particular, 

7Ti(XUCA) =7T 1 (X)*F fc 

where Fk is the group of rank k. In other words, the free index of 
Grushko of 7Ti(X U CA) is at least k. 

Proof. Let X' 1 ' be the 1-skeleton of X. Without loss of generality, we 
can assume (subdividing X) that A C X^, a C X^) and that X^ 1 ^ is 
connected. Since X^ 1 ) is connected, we can find a tree T C X^ that 
contains a and A. Since T is contractible, we have 

X U CA ~ (X U CA) /T ~ (X/T) V (CA/A) 

-XV (CA/A) ~ X V ^ V • • • V S l k 

from Proposition 13.11 □ 

Let X be a finite connected complex and let / : X — ► M + be a 
function on X. Let 

[/ < r ] := {x G X | /(x) < r} and [/ > r] := {x G X | f(x) > r} 
denote the sublevel and superlevel sets of /, respectively. 

Definition 3.5. Given r G 1R + , suppose that a single path-connected 
component of the superlevel set [/ > r] contains k path-connected 
components of the level set /~ 1 (r). Then we will say that the k path- 
connected components coalesce forward. 

For future needs, recall that the connected components of any com- 
plex are path-connected. 
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Lemma 3.6. Given r > 0, assume that the pair ([/ > r],/~ (r)J is 
homeomorphic to a CW-pair. Suppose that the set [/ < r] is connected 
and that k + 1 connected components of f~ x (r) coalesce forward. Then 
the corank of tti(X) is at least k. Furthermore, if the inclusion 

[f < r] C X 

of the sublevel set [f < r] induces the zero homomorphism of funda- 
mental groups, then FIG(X) > k. 

Proof. Let C$,Ci . . . be the distinct components of that 
coalesce forward, and let Z be the component of [/ > r] that contains 
all Cj's. Then [/ > r] = Z U W where W is the (finite) union of all 
components of [/ > r] other than Z. Let Y = Zj ~ where x ~ y if 
and only if x,y belong to the same component Cj of Let Oj be 

the image of Cj under the quotient map Z — > Y and let 

A = {a , ...a k }cY. 

We set 

W' = w/(wn r\r)). 

Then we have 

x/[f < r ] = w'y z/(ud) = w'y y/a ~w'vyv slv ---vsl, 

where the last equivalence follows from Corollary 13.21 and Lemma f3 .41 
By the Seifert-van Kampen Theorem, we have FIG(X/[/ < r]) > k. 
In particular, there exists an epimorphism 

*i{X/[f < r]) - F k . 

By Lemma 13.31 the quotient map X — > X/[f < r] induces an epimor- 
phism of fundamental groups. Hence corank(7r!(X)) > k. Finally, if the 
inclusion [/ < r] C X induces the zero homomorphism of fundamen- 
tal groups, then iri(X/[f < r]) is isomorphic to 7Ti(X) by Lemma 1331 
proving the lemma. □ 

4. Reeb graph of a piecewise FLAT COMPLEX 

Definition 4.1. Let X be a finite connected complex. Consider a 
function / : X — > R + . Let r > be a real number. The Reeb space 
of / in range r , denoted Reeb(/, r ), is defined as the quotient 

Reeb(/,r ) = X/~ 

where we have equivalence x ~ y if and only if f(x) = f(y) < tq, and x 
and y lie in the same connected component of the level set 
cf |Re46j . The Reeb space Reeb(/, oo) in "full range" will be denoted 
simply Reeb(/). 
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The following fact is a consequence of standard results on the trian- 
gulation of semialgebraic functions [BCR98] §9] , [Bh89 . 

Proposition 4.2. Let X be a finite, 2-dimensional, piecewise flat com- 
plex. Then the Reeb space Reeb(/) of the distance function f = f p from 
a point p G X is a finite graph. 

Furthermore, the finite graph Reeb(/) can be subdivided so that the 
natural map X — > Reeb(/) yields a trivial bundle over the interior of 
each edge o/Reeb(/). 

The Reeb graph was used in |GL83t IKa88j to study 3-manifolds of 
positive scalar curvature. Other applications are discussed in [CoP04j. 

Remark 4.3. A more precise description (than that predicted by 
semireal algebraic geometry) can be given of the level curves them- 
selves, cf. Section EJ 

From now on, X and / will be as in Proposition 14.21 The Reeb 
space Reeb(/,r) in range r can be thought of as a "hybrid" space, 
consisting of two pieces. One piece is the Reeb graph Reeb(/|#) of the 
ball B = B(p,r) of radius r centered at p. The other piece [/ > r] 
is the complement, in X, of the open ball of radius r, attached to the 
graph by a map fi which collapses each connected component of the 
level curve / -1 (r) to a point: 

Reeb(/,r) = Reeb (f\ B(p ,r)) ^ [f > r]. (4.1) 

The Reeb graph Reeb(/) of / is endowed with the length structure 
induced from X. Let p G Reeb(/) be the image of p. The ball 

B(p,r) C X 

of radius r < ^ sysTTi(X) projects to the ball B(p, r) C Reeb(/). 

Lemma 4.4. Let r < ^sys7Ti(X). The subgraph B(p,r) C Reeb(/) is 
a tree, denoted T r . Thus, the decomposition (|4.1|) becomes 

Reeb(/,r)=T r U M [/>r]. (4.2) 

Proof. Every edge of Reeb(/) lifts to a minimizing path in X, given 
by a segment of the minimizing path from p. Given an embedded 
loop 7 C Reeb(/), we can lift each of its edges to X. The endpoints 
of adjacent edges lift to a pair of points lying in a common connected 
component of a level curve of / (by definition of the Reeb graph), 
and can therefore be connected in X by a path which projects to a 
constant path in Reeb(/). We thus obtain a loop in X whose image 
in Reeb(/) is homotopic to 7. The lemma now follows from the fact 
that the inclusion B(p,r) C X induces the trivial homomorphism of 
fundamental groups, cf. Remark 17.21 □ 
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Lemma 4.5. Let r < \ sys7Ti(X). Then the natural projection map h : 
X — > Reeb(/, r) induces an isomorphism of fundamental groups, 

/i„:7n(X)->7r a (Reeb(/,r)). (4.3) 

Proof. The obvious map g : X/B(p, r) — > Reeb(/, r)/T r (induced by h) 
is a homeomorphism. Consider the commutative diagram 

rri(X) 7n(Reeb(/,r)) 

miX/Bfar)) 7r 1 (Reeb(/,r)/T r ) 

The vertical maps are isomorphisms by Lemma 13.31 and Remark 17.21 
while g* is induced by a homeomorphism. □ 

5. A MINIMAL MODEL AND TREE ENERGY 

We describe a pruning of the Reeb space which results in a kind of 
a "minimal model", cf. (|5.1|) . for our 2-complex X. 

Let r < |sys7Ti(X). Consider the function / : Reeb(/, r) — > R 
naturally defined by /. Denote by C C Reeb(/, r) the union of the 
connected components C of the subset [/ > r] with the following two 
properties: 

(1) C is simply connected; 

(2) C is attached to the tree T r C Reeb(/, r) at a single leaf {i.e. 
vertex attached to precisely one edge). 

The pullback of the standard 1-form dr on R by the map 

Reeb(/) -> R 

back to an edge of Reeb(/) defines a positive direction on each edge. 
We prune the tree T r by removing edges of the following two types: 

(1) edges that do not reach the set [/ > r] when we follow the 
positive direction; 

(2) edges that lead only to components in C C [/ > r]. 

Denote by T' r C T r the resulting pruned tree. In other words, T' r 
is the union of embedded paths connecting p to components of the 
complement [/ > r]\C. 

A vertex of T' r is by definition a point whose open neighborhood 
in T' r is not homeomorphic to an open interval. An edge is a connected 
component of the complement of the set of vertices. 

Define the energy E(T) of a graph T to be the sum of the squares of 
the lengths of its edges. The height of a tree with a distinguished root 
leaf p is the least distance from p to any other leaf of the tree. 
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Proposition 5.1. The energy of a tree T of height h satisfies the 
bound E(T)>\h 2 . 

Proof. For a simplest tree shaped as the letter Y, the least energy is 
given by the metric for which the bottom interval is twice as long as 
each of the top two intervals. Arguing inductively, we see that the 
lower bound is attained by the infinite tree where the length of an edge 
is halved after each branching. □ 

Definition 5.2. We introduce a kind of a minimal model M(X,r) C 
Reeb(/, r) for X by setting 

M(X,r) = Tlu ll {[f>r]\C). (5.1) 

Proposition 5.3. The map X — > M(X,r) collapsing all superfluous 
material to the vertex ofT r where it is attached to the pruned tree T' r C 
T r , induces an isomorphism tti(X) ~ TTx(M(X,r)). 

Definition 5.4. If the pruned tree T' r has exactly one edge attached 
to its root leaf, we call this edge the root edge of T' r . If T' r has more 
than one edge attached to its root leaf, the root edge is defined as the 
trivial edge reduced to the root leaf of T' r . 

Proposition 5.5. Let X be an unfree 1-complex. Let e C T' r be an 
open non-root edge. Consider the space 

Y = M(X,r)\e 

obtained from the minimal model by removing e. Then there exists an 
unfree connected component C Y satisfying 

FIG(n) < FIGpf) - 1. (5.2) 

Proof. If removing e does not disconnect the space Reeb(/, r), then, by 
Lemma \'d. 41 we have 

m(M(X,r)) ~7n(Reeb(/,r)) ~ tti(Y) *Z, 

proving equality in (|5.2p . If removing e disconnects Reeb(/, r), then Y 
decomposes as Y_UY + , where each of Y± is connected. Neither compo- 
nent is simply connected by definition of the pruned tree. We have 7i"i (X) ~ 
7[\{YJ) * 7Ti(y + ) by the Seifert-van Kampen theorem. Hence FIG(X) = 
FIG(yi) + FIG(F + ). If both Y + and Y_ are unfree, we choose the one 
with the least FIG. If one of them is free, then the other necessarily 
satisfies (Q. □ 
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6. Level curves 

In this section, we present technical results concerning the level 
curves of the distance function on a piecewise flat 2-complex. The 
2-simplices of such a complex will be referred to as faces. 

Theorem 6.1. A level curve of the distance function from a point in 
a finite piecewise flat 2- dimensional complex X is a finite union of 
circular arcs and isolated points. 

The claim is obvious for level curves at sufficiently small distance 
from a vertex p G X. Such a level curve is known as the link of X at p, 
cf. [MTI841 §2]. 

The structure of the proof is 3-fold: 

(1) a finiteness result on the number of geodesic arcs of bounded 
length joining a pair of points of X; 

(2) the construction of a finite graph A p , cf. (jfi.lj) . containing a level 
curve S] 

(3) an argument showing that S is a subgraph of A p . 

Lemma 6.2. Let C > 0. Then there are finitely many geodesic arcs 
of length at most C between any pair of points of a finite piecewise flat 
2-complex X. 

Proof. Let X' be the complement of the set of vertices in X. Let p,q G 
X'. By the flatness of the complex, there is at most one geodesic path 
from p to q in a given homotopy class of such paths in X'. Note that X' 
is homotopy equivalent to a compact 2-complex, by removing an open 
disk around each vertex. The lemma now follows from the finiteness 
of the number of homotopy classes of bounded length in a compact 
complex. □ 

Remark 6.3. Consider a compact geodesic segment 7 C X' in the 
universal cover X' of X' . Then the union of all faces meeting 7, includes 
a flat strip containing 7. 

Continuing with the proof of Theorem l6.ll note that the link at q is a 
graph which can be identified with the set of unit tangent vectors at q. 
To describe the graph A of step 2, we refine the link at q as follows. 
Consider the tangent vectors of the geodesies of length smaller than the 
diameter of X, connecting q to all vertices of X. We subdivide the link 
recursively. At each step, we add to the link the vertices corresponding 
to such tangent vectors, so that the edge containing such a vertex is 
split into two. By Lemma f6. 21 the resulting graph V q is finite. 

Choose a number p satisfying < p < diam(X). Given an edge e of 
the refined link V q at q, consider the corresponding pencil of geodesies, 
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of length p, issuing from q. By Remark 16.^1 their endpoints trace out 
a single compact (possibly self-intersecting) circular arc, denoted 

CA(q,e,p) C X, 

of "radius" p and geodesic curvature -, at least if X is a surface. In 
general, the structure of CA(q,e,p) may be more complicated due to 
branching at a point where a geodesic issuing from q encounters a 1- 
cell of X, but in any case the number of circular arcs forming the 
graph CA can be controlled in terms of the total number of faces. We 
set CA(q, e, p) = if p < 0. 

Now let p E X be a vertex, and choose a number r satisfying < r < 
diam(X). Let (g^) be an enumeration of the vertices of X, and (ejj) an 
enumeration of the edges of the refined link V g .. 

Lemma 6.4. Let S = S(r) C X be the level r curve of the distance 
function from p E X, namely, S = {x E X | dist(p, x) = r}. Consider 
the finite union 

A p = A„(r) = \JCA (q h e ij} r - dist(p, ft)) . (6.1) 

T/ien A p is a finite graph, containing S , and at distance at most r 
from p. 

Proof. To describe the graph structure of A p , note that a pair of cir- 
cular arcs in a given simplex of X meet in at most a pair of points. 
This elementary algebraic-geometric observation is thus the basis of 
the proof of Theorem 16.11 cf. Remark 16.91 

Whether the arcs are transverse or tangent, we include the common 
points as vertices of A p . Also, if a circular arc of A p meets an edge 
of X, then the common point is declared to be a vertex of Ap. □ 

To complete the proof of Theorem 16.11 we need a notion of a cut 
locus. The notion of a cut locus for a complex is ill-defined. However, 
we define a "local" analogue CL P of the cut locus from a point p E X, 
where CL P is inside an open face A C X, as the set of points q E A 
with at least a pair of distinct unit tangent vectors at q to minimizing 
geodesies from p. 

Remark 6.5. The cut locus on a surface is generally known to be a 
graph, and the same can be shown for our CL p . The vertices of CL P 
seem to be related to the critical points of the distance function from p 
in the sense of Grove-Shiohama-Gromov-Cheeger |Che91j . We will not 
pursue this direction. 
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Lemma 6.6. The set CL P C X is relatively closed inside each open 
face of X . 

Proof. Consider a sequence of points {x n } in CL p converging to x G A. 
Let u n be a unit vector at x n , and tangent to a minimizing geodesic 
from p. By choosing a subsequence, we can assume that the minimizing 
geodesies corresponding to the vectors u n lead to the same vertex A G 
X, and, furthermore, are homotopic as relative paths from A to A for 
the pair ({A}UX', A), where X' is the complement of the set of vertices 
in X. Now, we use a kind of a developing map and consider the face A 
as lying in the Euclidean plane M. 2 . Then there is a point A G M? such 
that the circular arcs of A p corresponding to the vectors u n at x n G 
Acl 2 are arcs of concentric circles with common center A. 

If {v n } is another sequence of tangent vectors at {x n }, we similarly 
obtain points B G X and Bel 2 for the sequence v n . Now suppose 
the two sequences have a common limit vector lim n u n = lim n v n . Then 
the points A,B,xE M 2 are collinear, while x G" [A, B}. Hence 

d(A,B) = \d(A,x) - d(B,x)\ 

= \d(A,p)-d{B,p)\. 

Since the geodesies leading to X 'fi cLL*6 assumed minimizing, we have 

\d(A, x n ) - d(B, x n ) | = \d(A, p) - d(B, p) | 

= d(A,B). 

Therefore, the points A, B,x n G 1R 2 are collinear, as well, and x n G" 
[A, E\. Thus u n = v n , proving the lemma. □ 

The proof of Theorem l6.1l is now completed by means of the following 
lemma. 

Lemma 6.7. The level curve S is a subgraph of the finite graph A p . 

Proof. Since S meets the 1-skeleton in a finite number of points, it 
suffices to examine the behavior of S inside a single face A. 

At least two circular arcs corresponding to edges of A p pass through 
each point of CL p flA p . Therefore, the points of CL p C\A p are vertices 
of the graph A p . In particular, every open edge e C A p is disjoint 
from CL p . 

Every point x G e PI S is away from the relatively closed set CL P , 
cf. Lemma IQfl Hence the level curves (of the distance function fromp) 
in the neighborhood of x form a family of concentric circular arcs. The 
circular arc of this family passing through x is clearly contained in S, 
but also in e. Otherwise, it would intersect transversely the circular 
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arc e and the point x would lie in CL P . We conclude that e fl S is open 
in e. 

On the other hand, the level curve S of a distance function is a 
closed set, hence the intersection e fl S is closed in e. Therefore, this 
intersection coincides with e or is empty. It follows that S C A p is a 
subgraph. □ 

Given a point p G X, set f(x) = dist(jo, x). 

Corollary 6.8. The triangulation of X can be refined in such a way 
that the sets [f < r], / -1 (V), an d [f — r ] become CW-subspaces of X. 

Proof. We add the graph S = / (r) to the 1-skeleton of X. Some 
of the resulting faces may not be triangles, therefore a further (ob- 
vious) refinement may be necessary. The sets [/ < r] and [/ > r] 
are connected components of the complement X \ S, and hence CW- 
subspaces. □ 

Remark 6.9. Alternatively, Corollary 16.81 (but not Theorem 16. 1|) can 
be deduced from standard results in real semialgebraic geometry, as fol- 
lows, cf. [BCR98 . First, note that X can be embedded into some ~R N 
as a semialgebraic set and that the distance function / is a semialge- 
braic function on X. Thus, the level curve f~ x (r) is a semialgebraic 
subset of X and, therefore, a finite graph, cf. proof of Lemma f6 .41 



7. Loose loops and pointed systoles 

Definition 7.1. Let p G X. A shortest noncontractible loop of X 
based at p is called a pointed systolic loop at p. Its length, denoted 
by sys7Ti ( X, p) , is called the pointed systole at p. 

Remark 7.2. Alternatively, sys7Ti(X, p) could be defined as twice the 
upper bound of the reals r > such that induced map iii(B(p, r)) — > 
7Ti(X) is zero. In other words, every loop in B(p,r) is contractible 
in X. 

The following lemma describes the structure of a pointed systolic 
loop. 

Lemma 7.3. Let 7 be a pointed systolic loop at p G X , and let L = 
length(7) = sys7Ti(X,p). 

(i) The loop 7 is formed of two distance-minimizing arcs, starting 
at p and ending at a common endpoint, of length L/2. 

(ii) Any point of self-intersection of the loop 7 is no further than \{L — syS7Ti(X)) 
from p. 
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Proof. Consider an arclength parametrisation y(s) with 7(0) = j(L) = 
p. Let q = 7 (y) G X be the "midpoint" of 7. Then g splits 7 into a pair 
of paths of the same length ~, joining p to q. By Remark 17^1 if q were 
contained in the open ball B(p, |f), the loop 7 would be contractible. 
This proves item (i). 

If p' is a point of self-intersection of 7, the loop 7 decomposes into 
two loops 71 and 7 2 based at p', with p G 71. Since the loop 71 is 
shorter than the pointed systolic loop 7 at p, it must be contractible. 
Hence 72 is noncontractible, so that 

length (72) > sysTTi(X). 

Therefore, 

length(7i) = L — length^) < L - sysvri(X), 
proving item (ii). □ 

Definition 7.4. Let 7 be a pointed systolic loop at p G X, and let 

L = length(7) = sys7Ti(X, p). Let r be a real number satisfying 

L - sys7Ti(X) <2r < L. 

If for at least one such r, the loop 7 meets two distinct connected 
components of the level curve S(r) = {x G X|dist(x,p) = r} C X, 
then we say that 7 is a loose loop. 

Proposition 7.5. The loop homotopy class [7] of a loose loop 7 splits 
off in iTi(X,p), cf. Definition s.^ In particular, FIG(X) > 0. 

In other words, there is a 2-complex Y and a map X — » Y V S 1 
inducing an isomorphism (p : 7Ti(X,p) — ► 7Ti(Y, yo) * ^ where the image 
of [7] is a generator of the free factor: <£>([7]) = 1 G iii^S 1 ) = Z. 

Proof. Consider the natural projection h : X — > Reeb(/, r), where r is 
as in Definition 17.41 so that 7 meets two different components of S(r). 
By Lemma 1731 the image ^(7) of 7 is homotopic to the simple loop c = 
a U f3 where a agrees with the unique embedded arc of T r with the 
same endpoints as (5 — 7 D [/ > r]. Therefore, the loop homotopy 
class of ^,(7) splits off in 7Ti(Reeb(/, r)). This yields the desired result 
since the natural projection h induces an isomorphism of fundamental 
groups by Lemma f4. 51 □ 

8. Loose loops vs area lower bounds 

The following proposition provides a lower bound for the length of 
level curves in a 2-complex X. 
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Proposition 8.1. Let L = sys7Ti(X, p) be the pointed systole of a fi- 
nite 2-complex. Let r be a real number satisfying 

L - sys7ri(X) < 2r < L. 

Consider the level curve S C X at distance r from p G X. Let 7 be a 
pointed systolic loop at p. If 7 is not loose, then 

length S > 2r - L + sysTri (X) . (8.1) 

Proof. By Lemma ESI the loop 7 is formed of two distance- minimizing 
arcs which do not meet at distance r from p. Thus, the loop 7 inter- 
sects S at exactly two points. Let 7' = 7 n B be the subarc of 7 lying 
in B = B(p, r). 

Since 7 meets exactly one connected component of S, there exists an 
embedded arc a C S connecting the endpoints of 7'. By Remark 17.21 
every loop based at p and lying in B(p, r) is contractible in X. Hence 7' 
and a are homotopic (keeping endpoints fixed), and the loop aU (7X7') 
is homotopic to 7. Hence, 

length(a) + length^) - length^') > sysTr^X). (8.2) 

Meanwhile, length (7) = L and length^') = 2r, proving the lower 
bound (|8.1|) . since length(S') > length(a). □ 

9. The bound SR(X) < 4 for Grushko unfree complexes 

The length estimate of the previous section easily yields a uniform 
bound for the systolic ratio of any Grushko unfree 2-complex, i.e. a 
complex X with FIG(X) = 0. 

Theorem 9.1. Let X be a finite piecewise flat 2-complex. Let 7 C X 
be a pointed systolic loop at x E X , and assume 7 is not loose. For 
every real number r such that 

sys7Ti(X, x) — sys7Ti(X) < 2r < sys7Ti(X, x), (9.1) 

the area of the ball B(x, r) of radius r centered at x satisfies 

a.re&B(x,r) > (r — |(sys7Ti(X, x) — sys7Ti(X))) 2 . (9.2) 

Proof of Theorem W.ll Let L = sys7Ti(X, x). Denote by S = S(r) 
and B = B(r), respectively, the level curve and the ball of radius r 
satisfying L — sysvr^X) < 2r < L, centered at x G X. 

The non-loose loop 7 meets a single connected component of S. 
Let e = L — sysvr^X). Now, Proposition 18. II implies that 

length S(r) > 2r - L + sysvr^X) = 2r - e. (9.3) 
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Following [Gro83[ 5.1.B] and |He82j . we use the coarea formula, [Fe69, 
3.2.11], |Gha931 p. 267] to obtain 

pr 

area_B(x,r) > / length S (p) dp 
> Jj2p-s)dp 



2 

,2 



for every r satisfying (|9.1j) . □ 

Corollary 9.2. //X admits a systolic loop which is not loose, then SR(X) < 
4. 

Proof. If 7 is a systolic loop of X, then e = 0. By hypothesis, 7 is not 
loose, and we let r tend to \ sys7Ti(X). □ 

Corollary 9.3. Let X be a Grushko unfree 2-complex. Then the area 
of every ball B(x, r) C X of radius r < \ sys7Ti(X) centered at a point x 
lying on a systolic loop of X, satisfies the lower bound 

area_B(x, r) > r 2 . (9-4) 

In particular, we have the bound SR(X) < 4. 

Example 9.4. The Moore spaces M n with 71*1 (M n ) = Z n satisfy the 
bound SR(X) < 4 for all n. 

10. NONCONTRACTIBLE FIBERS 

Corollarv l9.3l is limited by its hypothesis on the free index of Grushko. 
As a warm-up to the more exotic uses of the coarea formula in later 
sections, we first present a simple argument in Section ^2 to obtain 
an explicit upper bound for SR(X) dependent on the corank of the 
fundamental group. The topological result of this section will be used 
in Section ITT1 

Lemma 10.1. Let h : Y — > [0, 1] be a map that yields a trivial bundle 
over the half-interval (0,1]. Let F = /i _1 (0) and assume that F is 
compact. Assume also that the pair (Y,F) is [homeomorphic to) a 
CW -pair. If every fiber of h is contractible in Y and path connected 
then Y is simply connected. 

Proof. Since (Y, F) is a CW-pair, there exists a neighborhood U of F 
such that F is a deformation retract of U. Since F is compact, there 
exists 5 > such that h' 1 ^^) C U. Let A = ^[0,5), B = /r^O, 1] 
and C = A fl B. The homomorphism 7ii{C) — > Tti(B) (induced by the 
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inclusion) is an isomorphism, while the homomorphism 7Ti(C) — > Tti(A) 
is trivial since every loop in C is homotopic in A to a loop in U, and 
therefore to a loop in F. So, by the Seifert - van Kampen Theorem, Y 
is simply connected. □ 

Corollary 10.2. Let T be a tree and h : Y — > T be a map that yields 
a trivial bundle over the interior of each of edges of T. Assume also 
that for every t G T the pair (Y, is a CW -pair. Finally, assume 

that /i -1 (T") is compact for every finite subtree T' of T . If every fiber 
ofh is contractible in Y and path connected then Y is simply connected. 

Proof. We first consider the case of T = [0, 1]. Then Y = A U B with 
A = /i _1 [0, 1) and B = /i _1 (0, 1]. Notice that all the fibers of h are 
compact. So, A and B are simply connected by Lemma flO.ll Now the 
result follows from the Seifert -van Kampen Theorem. 

Now consider the case of a finite tree T. The result follows from the 
Seifert -van Kampen Theorem by an obvious induction. 

In the general case, consider a loop ip : S 1 — > Y. The image of hip, 
which is compact, is contained in some finite subtree T' of T. Now 
let Y' = ft, -1 (T"). By Step 2, the loop if is contractible in Y'. Hence 
the result. □ 

Proposition 10.3. Let X be a connected 2-dimensional complex, and 
let f : X — > R be a semialgebraic function. If the group 7Ti(X) is 
not free, then, for a suitable p G R ; the preimage / _1 (p) contains a 
noncontractible loop of X . 

Proof. Consider the Reeb graph Reeb(/) of / and let / : X — > Reeb(/) 
be the lifted function. Let p : T — > Reeb(/) be the universal cover 
of Reeb(/). Consider the pull-back diagram 

Y ► X 

I 

T — Reeb(/) 

Since iti{X) is not free, the group 7Ti(Y) is non-trivial. Hence, by 
Corollary ll(J. 21 and in view of Proposition 14.21 there exist t G T and 
a loop in h~ l (t) that is homotopy non-trivial in Y. Therefore, there 
exists a loop in which is non-contractible in X. This loop is 

contained in / _1 (p) with p = f{f^ 1 {p{t))). □ 

11. CORANK-DEPENDENT INEQUALITIES 

In this section, we apply the coarea formula to obtain an explicit 
bound for SR(X) dependent on the corank of the fundamental group. 
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More refined applications of the coarea formula will be presented in 
later sections, to obtain a uniform bound. 

We will say that a space X is unfree if its fundamental group is not 
free, and that X is of zero corank if ~K\(X) is. The first theorem of this 
section is a special case of Corollary 19.31 (but see Remark I11.3JI . We 
include its proof as preparation for the more general result of Theo- 
rem 

Theorem 11.1. Every 2- dimensional, non-simply-connected, piece- 
wise flat complex X of zero corank satisfies the bound SR(X) < 4. 

Proof of Theorem M 1 . 1\ Choose a point p G X and consider the func- 
tion f(x) = dist(p, x). The idea is to apply the coarea formula "in- 
ward", i.e. toward the basepoint p G X, so as to obtain the desired 
lower bound for the area, along the lines of |Gro83t p. 129, line 9]. 

In fact, we will use the coarea formula to show that the area of the 
2-complex is bounded below by the area of a right triangle with base 
|sys7Ti(X) and altitude sys7Ti(X). 

Consider the Reeb graph Reeb(/) of / and note that the preimages 
of / are finite graphs and CW-subspaces of X, cf. Theorem 16.11 and 
Corollary 16. 81 By Proposition ll(J.3l there exists a connected component 

c p c r\ P ) c x, 

containing a loop which is noncontractible in X. 

Since X is a compact path metric space, it satisfies the Hopf-Rinow 
theorem, |Gro991 p. 9]. For each x G C p , consider a minimizing geodesic 
path joining p to x. Given r < p, let x r be a point where this geodesic 
meets the level set f~ l (r). Then 

dist(x r , x) = f(x) — f(x r ) = p — r. 

The points x r lie in the boundary of the connected component of the 
superlevel set [/ > r] containing C p . Thus, the connected compo- 
nents CI, . . . , G\. of this boundary coalesce forward. By Lemma 13. 6[ 
there is only one such component, denoted C r (that is, k = 1 and C r = 
C{). 

Lemma 11.2. We have 

P > fsysTnpf) (11.1) 
length(C r ) > sysTTi(X) - 2 (p - r) (11.2) 

Proof. The first inequality follows from Remark 17.21 For the second 
inequality, we can assume that C r does not contain a loop noncon- 
tractible in X, otherwise the result is obvious. Then, there is a pair of 
the points x r , y r G C r with x = y G C p C X, and a path [x r , y r ] C C r 
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between them, such that the loop [af,?/ - ] U [y r ,y] U [y,x r ] is non- 
contractible in X. Indeed, if all such loops were contractible, then 
the noncontractible loop contained in C p would admit a continuous 
retraction to C r , which is impossible. Therefore, length([x r , y r }) > 
sys7r 1 (X)-2(p-r). ' □ 

Returning to the proof of Theorem 111.11 we use the coarea formula, 
|Fefi9l 3.2.11], |Cha93l p. 267], and exploit (frOjl to write 



poo 

area(X) = / length(/ _1 (r)) dr 
Jo 

> [ length(C r ) dr 
Jo 



> \\ sys7r 1 (X)-2(p-r)dr 

> isysvr^X) 2 , 

cf. [Gro83, p. 129, line 9], proving the theorem. □ 

Remark 11.3. The estimate SR(X) < 4 can be improved in terms 
of the difference p — |sys7r 1 (X), where p is the noncontractible level. 
Note that the method of proof of Corollary 19. 31 does not allow for such 
an improvement. 

Lemma 11.4. Let C p C X be a level curve containing a loop which 
is noncontractible in X. Normalize the systole to the value 2. Then 
for every n G N, the level C p admits a ^-separated set containing at 
least n + 1 elements. 

Proof. Choose an essential loop £ C C p . Let A, B G t be a pair of points 
realizing the diameter of £. Thus dist(A, B) > 1. Let a be a connected 
component of the complement £ \ {A, B}. Choose a maximal finite 
sequence of points Xi G a, i — 0, 1, 2, . . . satisfying dist(xj, A) = - < 1. 
By the triangle inequality, for all i ^ j, we have dist(xj, Xj) > -. □ 

Theorem 11.5. Every unfree, 2 -dimensional, piecewise flat complex X 
satisfies the bound SR(X) < 16(corank(7r) + l) 2 . 

Proof. Let n — 1 be the corank of ni(X). Normalize the systole to the 
value 2. By Lemma Hl.4[ there exists a ^--separated set {xj} C C p , such 
that dist(xj, Xj) > - when i ^ j. For each x^, consider a minimizing 
geodesic path joining p to a^. Given r < p, let x\ be a point where this 
geodesic meets the level set Then for each i = 0, 1, . . . , n, we 

have 

dist(x- , x^ = f(xi) - f{x\) = p-r. 
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Note that the connected set C p is contained in the superlevel set [/ > p\. 
Thus the set {xj} C C p coalesces forward. Hence by Lemma l3~ol the 
number of components of f~ l (r) which meet the set {x{\ is at most n. 
Hence there is a pair of points x r k , x\ in a common connected component 
of f~ x [r). Let C r be such a component. By the triangle inequality, 



11.3) 



dist(a;^, x r e ) > — dist(x r k , x fc ) + dist(xfc, xg) — dist(x£, x r e ) 
>i-2(p-r). 
Therefore 

length(C r ) > diamC r > dist{x r k , x r t ) > \ - 2(p - r). (11.4) 
As before, we apply the coarea formula to obtain 

POO 

area(X) = / length(/ _1 (r)) dr 
Jo 

POO 

> / length(CV) dr 
Jo 

> [ ±-2{p-r)dr 

cf. jC^roHISl p. 129, line 9]. We conclude that An 2 area(X) > 1, proving 
the theorem. □ 



12. Comparison with Lusternik-Schnirelmann category 

Originally we were led to consider the systoles of 2-complexes in 
the context of the comparison with the Lusternik-Schnirelmann cat- 
egory catLs, cf. |KR04| . Since the latter equals 2 unless the group is 
free, cf. Theorem II 2. 1\ the question arose whether an unfree 2-complex 
always satisfies a systolic inequality. Eventually we found an affirma- 
tive answer in |Gro83j . cf. inequality (|1.1|) . Thus, the systolic cate- 
gory cat sys of X, defined in [KR04J, coincides with catLs(A) for every 

2- complex X, cf. Theorem 112.61 

cat sys = cat LS . ( 12 -1) 

Note that the two categories coincide, as well, for arbitrary closed 

3- manifolds [KR05J. An open question is whether all Poincare 3- 
complexes also satisfy equality (j!2.1|) . Recent examples due to J. Hill- 
man |Hi04j show that the answer may not be easy to obtain. 

The Lusternik-Schnirelmann category catLs(A) of a 2-complex X 
can similarly be characterized in terms of its fundamental group. Thus, 



22 



M. KATZ, Y. RUDYAK, AND S. SABOURAU 



we have catLs^ = 1 if ni(X) is free, and catLs^ = 2 otherwise (see 
Theorem 112.11 for a detailed statement). 

Theorem 12.1. Let X be a 2- dimensional connected finite CW -space, 
and let n ^ denote the fundamental group of X. The following 
conditions are equivalent: 

(1) the group tc is free; 

(2) the space X is homotopy equivalent to a wedge of a finite number 
of circles and 2-spheres; 

(3) one has catLs^ = 1/ 

(4) for every group r, every map f : X — > K(t, 1) can be deformed 
into the 1-skeleton of K(t, 1). 

Remark 12.2. Thus, a finite 2-dimensional complex satisfies a sys- 
tolic inequality if and only if none of the four equivalent conditions of 
Theorem 112.11 holds. 

Proof. We prove the following implications: (1) =^ (2) =^ (3) =r- (1) =^ 
(4) =►(!)■ 

The implication (1) =>■ (2) is proved by C. Wall jWa65l Proposi- 
tion 3.3]. We recall his argument for completeness. Let Z[7r] denote 
the group ring of the group n that we assumed to be free. First, Wall 
proved that ^{X) is a finitely generated projective Z[7r]-module. Now, 
by a theorem of H. Bass |Bass64j . every finitely generated projective 
module over Z[ir] is free. Consider a wedge Y of k circles and / spheres, 
where k is the number of free generators of ir and / is a number of free 
generators of the Z[7r]-module 7r 2 (X). Now we map Y to X by mapping 
circles to free generators of tti{X) and spheres to Z[7r]-free generators 
of 7T2{X), and this map is a homotopy equivalence. 

The implication (2) =>• (3) is obvious. The implication (3) =^ (1) 
is well known, cf. |(JLUT03l Exercise 1.21]. The implication (1) 
(4) holds for r = 7r since K(ir, 1) is a wedge of circles if tt is free. 
For general r, we notice that every map / : X — > K(t, 1) factors 
through K(tt,1) . To prove that (4) =>■ (1), it suffices to prove the 
implication for a map / that induces an isomorphism of fundamental 
groups. Let K denote the 1-skeleton of K(ir, 1). Then the map X —>■ 
K C K(tc, 1) induces an isomorphism of fundamental groups. Thus, 7r 
is a subgroup of a free group iz\(K). Hence n is free. □ 

Proposition 12.3. Let X be a connected, finite, n-dimensional CW - 
complex, where n > 2. Let iri(X) = tt and assume that H k (ii; G) = 
for all k > n and all 7L\n\-modules G. Then catLs^ < n. 
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Proof. By theorem of I. Berstein |Ber76j . cf. [DLOT03, Theorem 2.51], 
we have catLs X — n only if 

u n ^ for some u G H\X; /(vr) "), (12.2) 

where I (it) is the augmentation ideal of Z[7r]. We can obtain the clas- 
sifying space K(tv, 1) by attaching fc-cells with k > 3 to X. Now, the 
inclusion X —>■ K(ir, 1) induces an isomorphism H 1 ^; G) — ► H X (X] G) 
for any Z[7r] -module G. Therefore w n = 0. □ 

Corollary 12.4. Every free, connected, finite CW -complex X of di- 
mension at least 2 satisfies catLs(A^) <n — 1. 

Proof. Notice that H l (F; G) = for every free group F and % > 1. Now, 
for n > 2 the claim follows from Proposition 112.31 while for dimX = 2 
the claim follows from Theorem 112.11 item (3). □ 

An invariant called systolic category, cat sys (X), of X was defined 
in |KR04j . It is a homotopy invariant, which, furthermore, coincides 
with the Lusternik-Schnirelmann category catLs(X) for all 3-manifolds 
KR05j. We now calculate it for 2-dimensional complexes. For technical 
reasons, we need to describe the 1-dimensional case first. 

Proposition 12.5. Every graph X satisfies cat sys X = catLs X. The 
common value is if X is contractible, and 1 otherwise. 

Proof. A graph T which contains nontrivial cycles, satisfies the obvious 
systolic inequality sys7Ti(r) < length(r). The 1-systole of a tree is 
infinite, being an infimum over an empty set. □ 

Theorem 12.6. Let X be a 2-dimensional complex that is not ho- 
motopy equivalent to a wedge of circles. Then we have cat sys (X) = 
catLs(X). 

Proof. Every free X is homotopy equivalent to a wedge of circles and 
2-spheres, cf. [Wa65j and Theorem 112.11 We replace X by such a 
wedge W. For any K > 0, we can find a metric with sjs7ii(W) 2 > 
Kare&iW). Clearly, the 2-systole of W satisfies sys 2 (W) < area(VF). 
Therefore cat sys (W / ) = cat-^siW) = 1 in this case. 

The theorem now follows from (jl.lj) (or Theorem 112. lj) . combined 
with the homotopy invariance of both categories [KR05J. □ 

13. A USEFUL AUXILIARY SPACE 

The main goal of this section is the construction of a space Z ob- 
tained by cutting a loose loop of X along a graph, and folding the 
graph to a tree. 
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We assume that X is connected. Let p G X be a point on a systolic 
loop of X. Let / be the distance function from p. Let 

T r 'cReeb(/,r) 

be the pruned Reeb tree of the ball of radius r < | sys7Ti(X), as in Sec- 
tion Let e C T' r be an open non-root edge of length t , isometrically 
identified with (0,t ). 

Let t G (0,£o) — e - Note that the connected component C t C X of 
the level set of / corresponding to t is contractible in X by Remark l7.2l 
Let A = f(C t ) = f(t) G R be the value taken by / on C t . 

Next, we define new spaces W and Z as follows. Consider the com- 
plement X \C t . Glue back two copies of C = C t to X \ C in order to 
compactify the two open sets 

C/_ = 7r _1 (e) n [/ < A] and C/+ = 7r -1 (e) D [/ > A] 

in the neighborhood of C, where tt : X — > Reeb(/, r) is the quotient 
map. Denote by W the resulting complex. If C is a tree, no further 
modifications need to be made. 

Remark 13.1. The space W is not precisely of the type envisioned in 
earlier sections, since C is a union of circular arcs rather than straight 
line intervals. However, replacing C by a sufficiently fine polygonal 
curve, we obtain a piecewise flat complex whose systole and area differ 
from those of W by an arbitrarily small amount. Thus, for the purposes 
of proving our systolic bound, we may certainly assume W is piecewise 
flat as defined earlier. 

Otherwise we introduce further identifications on W as follows. If 
the graph C contains a nontrivial embedded loop, we map this loop 
isometrically to a concentric circle in the complex plane. We then use 
complex conjugation, folding the circle to an interval, to introduce the 
same identification on both copies of C in W. 

Inductively, we can eliminate all cycles of both copies of C in W while 
preserving the structure of a piecewise flat complex (up to subdivision). 
Denote by C± the pair of trees thus obtained after elimination of all 
cycles. Here C± is attached to U± as before. By construction, the new 
space 

z = (x \ c) u c_ u c+ 

has the same fundamental group as Reeb(/, r) \ e, cf. Proposition 15.31 
By Remark 113.11 the space Z may be assumed to be equipped with 
a piecewise flat structure induced from X, and area(Z') = area(X). 
Let M(X, r) be the minimal model, cf. Section 
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Lemma 13.2. Let e C M(X,r) be an open non-root edge. Then the 
natural map 

i:Z — >Y = M(X,r)\e (13.1) 

sending U- UC_ and U + UC + to the endpoints of e induces an isomor- 
phism of fundamental groups (on each connected component). 

Proof. The proof is immediate from the construction. □ 

Lemma 13.3. There exists an unfree connected component of Z 
with FIG(Z*) < FIG(X) - 1. 

Proof. The lemma follows from Lemma 113.21 and Proposition 15.51 □ 

14. The uniform bound 

Theorem 14.1. Every finite unfree piecewise flat 2- complex X satisfies 
the bound 

SR(X) < 12. 

Proof. By Corollary 19.31 the bound holds if FIG(X) = 0. Assume that 
the bound holds if FIG(X) < n. We will prove the bound for the case 
FIG(X) = n. We use the notation of Section^D Let e C T' r be an open 
non-root edge of the pruned tree T' r C M(X, r) where r < ^ sys7Ti(X). 
Consider the space Z* = Z*(e). By Lemma 113.31 FIG(Z^) < n, while 
area^*) = area(X). Suppose there is a connected component C = 
C t C X of a level curve of the distance function, with tee, such 
that sys7Ti(X) < sys7Ti(Z*). Then, 

SR(X) = < = SR(Z.) < 12, 

area(A) area(Z) 

by the inductive hypothesis. Now let us assume that sysvr^X) > 
sys7Ti(Z*(e)), for every non-root edge e C T' r and all tee. Then 
every systolic loop of Z* must meet either C_ or C + . Indeed, if a 
systolic loop 7C2, lies in 

Z \ (C7_ U C+) = X \ C C X, 

then 

sys7Ti(X) < length(7) = sysvr^^). 

Denote by X T the connected component of the level set of / corre- 
sponding to the point r e e = (0, to)- We have the following lemma. 

Lemma 14.2. Let 7 be a systolic loop of Z*. 
(1) 1/7 meets C_, then, for every r e (0,t), 

length(X r ) > 2t - 2r; 
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(2) If 7 meets C + , then, for every r G (t,t ), 

length(X r ) > 2r - 2t. 

Proof. Suppose that 7 meets C_. By Lemma 113.21 the image 2(7) 
must leave the corresponding endpoint of the edge e C M(X,r). In 
particular, 7 must meet the level X T . Moreover, since £(7) covers (0,t) 
at least twice, 7 meets X T at least twice. 

Choose a subarc a C C/_ U C_ of 7 which meets C_, and with its 
endpoints in X T . Note that length(a) > 2(t — r). Let /3 C X T be 
an embedded path joining the endpoints of a. By Lemma 113.21 the 
loop (7 \ a) U is homotopic to the systolic loop 7 in Z*. Since it 
cannot be shorter than 7, we have 

length(/5) > length(a). 

Hence, 

length(X r ) > 2(t-r), 
which proves item (1). Item (2) is proved using similar arguments. □ 

Lemma 14.3. Assume no connected component (of a level curve of 
the distance function) C C X can be found such that sys7ri(X) < 
sys7ri(Z*). Then we have 

area(7r _1 (e)) > |length(e) 2 . 

Proof. Let A_ and A + denote the set of values t for which there exists 
a systolic loop of that meets C_ and C + , respectively. Then A_ 
and A + are relatively closed subsets of (0,t ). Hence, if A + fl A_ = 
then at least one of the sets A_, A + is the full interval (0,to). 

Suppose A + fl A_ is nonempty. Then for some t G [0, to], there exist 
two systolic loops 7_ and 7+ of Z* such that j± meets C±. Now items 
(1) and (2) of Lemma [14.21 provide a lower bound for the length of X T 
for every r G (0,to)- Integrating this lower bound from to to leads, 
through the coarea formula, to the lower bound 

area(7r _1 (e)) > 

Suppose A_ = (0,t ). Then for all t G e, there exists a systolic loop 
of Z* that meets C_. Integrating the lower bound provided by item (1) 
of Lemma fl4.2l over [0, to], we obtain, through the coarea formula, the 
bound 

area(7r _1 (e)) > tp. 



The same bound holds if A + = (0,t ). 



□ 
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The pruned tree T' r decomposes into the root edge e p of length £ > 
(possibly zero) based at ir(p), and two trees T and V, of height r — £, 
attached to e p at the other endpoint: 

t; = e p u r u r'. 

The bound of Lemma 114.31 can be improved for the root edge e p to 

area(7r _1 (e p )) > l 2 . 

Indeed, for every r G [0,£], the level curve S T = / _1 (t) is connected. 
Furthermore, every systolic loop through p meets S T , cf. Lemma 17.31 
The lower bound of Proposition 18.11 on the length of S T leads, via the 
coarea formula, to the desired bound. 

Thus, each edge of T and T' makes a contribution of one half of its 
length squared to the total area of X, while the root edge e p makes a 
contribution equal to the square of its length. Hence, 

area(X) > £ 2 + \E{T) + \E(Y') 

> £ 2 + \(r-£) 2 

— 3' ' 

where the second inequality comes from Proposition 15.11 The proof of 
Theorem 114. II is then completed by letting r tend to |sys7r 1 (X). □ 
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